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Abstract. The aim of this expository article is twofold. The first is 
to introduce several polynomials of one variable as well as two variables 
defined on the positive integers with values as congruent numbers. The 
second is to present connections between Pythagorean triples and the 
Pell equation x 2 — dy 2 — 1 plus its analogous counterpart x 2 — dy 2 = — 1 
which give rise to congruent numbers n with arbitrarily many prime 
factors. 
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1. Introduction 

A right triangle is called rational when its legs and hypotenuse are all 
rational numbers. Pythagorean triple like (3, 4, 5) is the most common ex- 
ample of this type of triangles. Scaling such triangle by any rational number 
r, we can get another rational triangle such as (3r, 4r, 5r). Any rational 
right triangle has a rational area but not conversely. A famous longstanding 
problem about right triangle with rational sides lengths asks: which rational 
numbers occur as the area of rational right triangles, i.e., given any ratio- 
nal number r, does there exist positive rational numbers a, b, c, such that 
a 2 + b 2 = c 2 and (h)ab = r. This deceptively simple- looking problem is still 
not completely solved. In the case of affirmative answer, the number r is 
called a congruent number, (otherwise it is called non-congruent number ) 
and a description of all congruent numbers is referred to as the congruent 
number problem. Since scaling a triangle changes its area by a square factor, 
and every rational number can be multiplied by a suitable rational square to 
become a square-free positive integer, we can concentrate in the congruent 
number problem on square-free positive integers. An equivalent condition 
for a positive integer n to be a congruent number, as one easily checks, is 
that there should exist a rational square which, when increased or decreased 
by n, remains a square. 

2. History 

The congruent number problem was first stated by the persian mathe- 
matician Al-Karaji (C. 953 - C. 1029). However his version involves not 
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in terms of the triangles but instead on its equivalent forms of the square 
numbers mentioned above. The name comes from the fact that there are 
three squares which are congruent modulo a number. A major influence on 
Al-Karaji was the arabic translation of the works of the Greek mathemati- 
cian Diophantus (C. 210 - C. 290) who posed similar problems. First tables 
of congruent numbers were found also in Arab manuscripts namely at the 
time of Al-Karaji himself, and 5 and 6 appeared there. A small amount 
of progress was made in the first millennium. In 1225, Fibonacci was the 
first after Al-Karaji to show that 5 and 7 are congruent numbers. He also 
stated without giving any proof that 1 is not a congruent number. In years 
between 1640-1659 Fermat proved this case. The proof was given by the 
method of descent, which was discovered by Fermat himself on this very 
problem. For the argument see [6]. In 1915, Bastein [3] found all square- free 
congruent numbers less than 100 which were exactly 36 cases. Then 62 more 
square-free congruent numbers less than 1000 were discovered by Gerardin 
|llj . However by the 1980, there were still cases smaller than 1000 that 
had not been resolved. The first investigations on the history of congruent 
numbers can be found in |14j . |15j . |12j . and [9]. Also, for more information 
on some other results about congruent and non-congruent numbers without 
using the theory of elliptic curves consulate [25] . 



3. Modern results 

Using elliptic curves: All recent results about the congruent numbers stem 
from the fact that n is a congruent number if and only if the elliptic curve 
E n (Q) : y 2 = x 3 — n 2 x contains a rational point with y ^ 0, equivalently, 
a rational point of infinite order |13j . In 1929, Nagell [18] had a very short 
and elementary proof of the fact that the rank of E n (Q) is zero in the 
case of n = p = 3(mod8) for a prime number p. Thus these numbers are 
non-congruent. He also pointed out that the same technique shows that 
1, 2, and all 2q with q a prime = 5(mod8) are non-congruent numbers. 
Kurt Heegner, exploit the elliptic curves in a nontrivial way by which he 
developed the theory of what is now called Heegner points. In 1952, he 
proved that all n = 2p with prime numbers p = 3{mod4) are congruent. 
These results are unconditional, while (as described below) most of the later 
results rely on the Birch and Swinnerton-Dyer Conjecture [8]. Monsky |17] 
later extended Heegner method to show that the primes= 5, 7(mod8) are 
congruent numbers. Since primes= 3(mod8) are non-congruent by Nagell's 
result mentioned above, this only leaves the primes = l(mod8). Here the 
situation is still unknown. For instance 17 is known to be non-congruent 
and 41 congruent. In general from the numerical evidence for 1000 numbers 
in 1972, it has been conjectured by Alter, Curtz, and Kubota [I] and [2] that 
if n = 5, 6, 7(mod8), then n is a congruent number. It is shown by Stephens 
|22j that this conjecture is a corollary of the Selmer conjecture for elliptic 
curves . In some special cases, the Selmer conjecture is known to be true 
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by the method of Heegner mentioned above, and therefore, for these cases 
ACK conjecture is also true. These are when n is a prime congruent to 5 
or 7(mod8), or when n = 2p where p is a prime congruent to 3(mod4). In 
1982, Jerrold Tunnell |24j made significant progress by exploiting the more 
trivial connection between congruent numbers and elliptic curves. He found 
a simple formula for determining whether or not a number is a congruent 
number. This allowed the first several thousand cases to be resolved very 
quickly. One issue is that the complete validity of his formula depends 
on the truth of a particular case of one of the outstanding problems in 
mathematics known as the Birch and Swinnerton-Dyer conjecture |8j. Let 
p, q and r denote distinct prime numbers. The following results on congruent 
numbers have been determined so far. For congruent numbers: 

• n = 2ps i.e., p^ = 2>{modA) [Heegner (1952) and Birch (1968)]. 

• n = ps, pi i.e., pi = i(mod8) [Stephen (1975)]. 

• n = p u q v = 5, 6, 7(mod8), < u, v < 1 [B. Groos (1985)]. 

• n = 2p 3 p 5 ,2p 5 p 7 , 

• n = 2p lP7 , (21) = -1 [P. Monsky (1990)]. 

• n = 2pip 3 , = -1, 

where (-) is the Legendre symbol. A detailed information on non-congruent 
numbers can be found in |10| . Also for a recent survey article about the 
congruent numbers and their variants see [23j . 

In 1984, Chahal [7J applied an identify of Desboves to show that there 
are infinitely many congruent numbers in each residue class modulo 8 and, 
in particular, infinitely many square-free congruent numbers, congruent to 
1, 2, 3, 4, 5, 6, and 7 modulo 8. This result is generalized later by M. A. 
Bennet [5] as follow: If m is a positive integer and a is any integer, then 
there exist infinitely many (not necessarily square-free) congruent numbers 
n with n = a(modm). If, further, gcd(a,m) is square-free, then there exist 
infinitely many square- free congruent numbers n with n = a(modm). 

Finally on September 22, 2009 Mathematicians from North America, Eu- 
rope, Australia, and South America have resolved the first one trillion cases 
(still conditional on the Birch and Swinnerton-Dyer conjecture) {3j. 

4. Our results 

In the present paper, the author gives an elementary and short proof to 
construct many congruent numbers. First of all, we discuss a very easily 
verified lemma to show that given any Pythagorean triple, one can find 5 
more Pythagorean triples which give rise to some congruent numbers in a 
very simple manner. Secondly, by using these triples along with the expres- 
sions for the initial Pythagorean triple in terms of the two parameters with 
opposite parity, we obtain 6 different polynomial expressions of two vari- 
ables defined on the positive integers having values as congruent numbers. 
Thirdly, according to some simple facts from elementary number theory such 
as the necessary and sufficient conditions for a number to be written as a 
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sums or differences of two squares, we obtain several other polynomials of 
one variable which always having values as congruent numbers. Some of 
these expressions have already been appeared in literature with or with- 
out proofs. Finally, in the last part, we will construct simple connections 
between pythagorean triples and the Pell equation plus its analogous coun- 
terpart which give rise to new congruent numbers n with arbitrarily many 
prime factors. To this end, we start off with the following lemma. 

Lemma 4.1. For a Pythagorean triple (a, b, c), with b > a the following are 
all Pythagorean triples: 

(1) (2ac,b 2 ,a 2 + c 2 ), 

(2) (2bc,a 2 ,b 2 + c 2 ), 

(3) (2ab,b 2 -a 2 ,c 2 ). 

Proof. It is a straightforward calculation. 

Corollary 4.2. The numbers ac, be, b 2 — a 2 , a 2 + c 2 , and b 2 + c 2 , are all 
congruent numbers. 

Example 4.3. For the Pythagorean triple (3, 4, 5) with corresponding con- 
gruent number 6 we get 15, 5, 7, 4-1, 34 as square-free congruent numbers 
and 20 as congruent number having square factor 4- 

As is well-known, the primitive Pythagorean triples were completely de- 
scribed by the exact patterns of the form a = s 2 — t 2 ,b = 2st, c = s 2 + t 2 , 
where s > t > 1 are such that gcd(s,t) = 1, and s,t have opposite parity 
i.e., s — t is always odd. 

Corollary 4.4. For any positive integer valued parameters s and t with the 
above conditions, the following expressions are all congruent numbers. 

(1) A = st{s 2 -t 2 ), 

(2) B = st(s 2 + t 2 )/2, 

(3) C = s A - t\ 

(4) D = 2(s± + t*), 

(5) E = s 4 + i 4 + 6s 2 t 2 , 

(6) F = (4s 2 t 2 - s 4 -t 4 ). 

Remark 4.5. Another elementary proof for (2) is given in [20| . By letting 
s = x 2 and t = 2y 2 in (2) and ignoring square factor, we get x 4 + Ay 2 . This 
last expression along with (3), (4), (5), and (6) appeared in [2] without any 
explanation or proofs. 

Example. By letting s = 653821282242, and t = 127050186481 in the 
expression (2), we get the congruent number n = 157 * (53156661805) 2 . 
Ignoring the square factor we are lead to the square-free congruent number 
157. 

The corresponding right triangle is then given by: 
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a = 338402045517054238391582296989254448074677078418, 
b = 294808091174913744183357386456082152630805118800, 
and 

c = 448807035408673939849115026181349726321896944082. 

D. Zagier showed that the simplest Rational triangle with area 157 has the 
following sides. 

a = 6803298487826435051217540/411340519227716149383203, 
b = 411340519227716149383203/21666555693714761309610, 
and 

c = 2244035177043369699245755130906674863160948472041 
divided by 

8912332268928859588025535178967163570016480830. 
Next, we recall the following elementary lemma. 

Lemma 4.6. The positive integer n can be written as a difference of two 
squares namely n = a 2 — b 2 if and only if n — 2 is not divisible by 4- 

For the proof of this lemma the reader may consulate [21]. This simple 
fact along with the above corollaries lead to the following results. 

Theorem 4.7. For any positive integer k, the following are all congruent 
numbers. 

(Al) k(k 2 - 1), 

(A) { (A2) 2k(k 2 + 1), forn = 4k; 
(A3) (fc 4 -l), 

(Bl) k(2k + l)(4k + l), 

(B) { (52) 2k(2k + l)(8k 2 + 4k + 1), for n = 4k + 1; 
(53) (4k + l)(8k 2 + 4k + 1), 

(CI) k(k + l)(2k + l), 

(C) { (C2) 2k(k + l)(2k 2 + 2k + l), for n = 4k + 2 = n = 2k + 1; 
(C3) (2k + l)(2k 2 + 2k + l), 

(Dl) 2(fc + l)(2A; + l)(4fc + 3), 

(D) { (D2) {k + l)(2k + l){Sk 2 + \2k + f>), for n = 4 + 3; 
(D3) (4k + 3)(8k 2 + 12fc + 5), 

(El) 2k(2k + l)(2k - 1), 

(E) { (E2) k(4k 2 + 1), for n = 8k; 
(E3) (2k + l)(4k 2 + 1), 
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r (Fl) fc(4fc + l)(8fc + l), 

(F) < (F2 2k(Ak + l)(32k 2 + 8k + 1), /or n = 8fc + 1; 
( (F3) (8Jfe + 1)(32£; 2 + 8A: + 1), 

f (Gl) 2(2A; + l)(4fc + l)(8Jfe + 3), 

(G) I (G2) (8k + 3)(32/c 2 + 24/c + 5), for n = 8k + 3; 
( (G3) (2Jfc + l)(4k + l)(32fc 2 + 24A; + 5), 

Proof. For the proof, we assume that n is an odd number. For an even 
number, the same arguments can be easily applied. Let n = 2mk + (2r + 1), 
where m = 1 or m is an even number, and s varies from to m — 1. Then 
we can write n as 

n = 2mk + (2r + 1) = (mk + r + l) 2 — (mk + r) 2 . 

From this we define a Pythagorean triple as follows: 

a = s 2 — t 2 , b = 2st, and c = s 2 + i 2 , where s = (m/c+r + 1), and i = (mk + r). 
Now, the results are immediate from the above corollary. 

Remark 4.8. From (Al), we see that the product of any three consecutive 
numbers is a congruent number. In particular, the product of twin primes 
are parts of congruent numbers. If moreover, one of the three numbers 
appearing in the product is square, then the product of the two remaining 
numbers is a congruent number. 

Remark 4.9. (E2) has already been discussed by Chahal [7J. In his paper, 
he obtained this result as a consequence of some properties of elliptic curves 
along with an identity of Desboves. 

Before stating the main theorems, we recall the following well-known fact 
from elementary number theory. The proof can be found in [21J. 

Lemma 4.10. The positive integer n is the sum of two squares if and only 
if each prime factor n of the form 4r + 3 occurs to an even power in the 
prime factorization of n. 

Theorem 4.11. Let d = p\P2---Pm, where all pis are distinct primes such 
that pi = 2, and all other primes are of the form 4r + 1. Then for any 
x-component of the solution (x,y) in the Pell-like equation x 2 — dy 2 = —1, 
2xd is a congruent number. Furthermore, if x a square itself then 2d is also 
a congruent number. 

Proof. For any x-component of the solution , the triple (x 2 — 1, 2x, x 2 + 1) 
is a Pythagorean. Now main lemma implies that 2x(x 2 + 1) is a congruent 
number. Substituting x 2 + 1 by dy 2 from the Pell-like equation and ignoring 
the square factor y 2 , we see that 2xd is a congruent number. The last 
assertion is a triviality. 

Corollary 4.12. For any number d as in the statement of the theorem, there 
exists a congruent number having d as a square-free part with arbitrarily 
many prime factors of the above mentioned forms. 
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Theorem 4.13. Let d be any positive number which is not in the form 4r+2. 
Then for any x-component of the solution in the pell equation x 2 — dy 2 = 1 
other than (±1,0), xd is a congruent number. Furthermore, if x is a square 
itself, then d is also a congruent number. 

Proof. In this case, we consider the number x{x 2 — 1) which is congruent by 
the same reasoning. Replacing x 2 — 1 by dy 2 , and ignoring the square factor 
y 2 , the result follows easily. 

Remark 4.14. It is well known that for any positive square- free integer d, 
the Pell equation x 2 — dy 2 = 1 has an infinitude of solutions, which can be 
easily expressed in terms of the fundamental solution p, q, where p, q > 0. 
On the other hand, its analogous counterpart with equation x 2 — dy 2 = — 1 
is solvable for only certain values of d. In fact, for this equation a necessary 
condition to be solvable is that all odd prime factors of d must be of the 
form 4r + 1, and that cannot be doubly even (i.e., divisible by 4). However, 
these conditions are not sufficient for a solution to exist, as demonstrated 
by the equation x 2 — 34y 2 = — 1 , which has no solutions in integers, to see 
this the reader may consulate |19j . 

Example. Let d = m 2 + 1. Then the Pell equation u 2 — dv 2 = 1 has 
a solution (2m 2 + 1,2m). From this it is easy to see that for any nonzero 
y-component in the solution of the Pell equation x 2 — 2y 2 = 1, the number 
d = y 2 + 1 is a congruent number. 
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